Comparative Analysis of High Performance Solvers for 3D Elasticity Problems

نویسندگان

  • Ivan Lirkov
  • Yavor Vutov
  • Maria Ganzha
  • Marcin Paprzycki
چکیده

We consider the numerical solution of 3D linear elasticity equations. The investigated problem is described by a coupled system of second order elliptic partial differential equations. This system is then discretized by conforming or nonconforming finite elements. After applying the Finite Element Method (FEM) based discretization, a system of linear algebraic equations has to be solved. In this system the stiffness matrix is large, sparse and symmetric positive definite. In the solution process we utilize a well-known fact that the preconditioned conjugate gradient method is the best tool for efficient solution of large-scale symmetric systems with sparse positive definite matrices. In this context, the displacement decomposition (DD) technique is applied at the first step to construct a preconditioner that is based on a decoupled block diagonal part of the original matrix. Then two preconditioners, namely the Modified Incomplete Cholesky factorization MIC(0) and the Circulant Block-Factorization (CBF) preconditioning, are used to precondition thus obtained block diagonal matrix. As far as the parallel implementation of the proposed solution methods is concerned, we utilize the Message Passing Interface (MPI) communication libraries. The aim of our work is to compare the performance of the two proposed preconditioners: the DD MIC(0) and the DD CBF. The presented comparative analysis is based on the execution times of actual codes run on modern parallel computers. Performed numerical tests demonstrate the level of parallel efficiency and robustness of the proposed algorithms. Furthermore, we discuss the number of iterations resulting from utilization of both preconditioners.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparative Analysis of High Performance Solvers for 3D Elliptic Problems

The presented comparative analysis concerns two iterative solvers for 3D linear boundary value problems of elliptic type. After applying the Finite Difference Method (FDM) or the Finite Element Method (FEM) discretization a system of linear algebraic equations has to be solved, where the stiffness matrix is large, sparse and symmetric positive definite. It is well known that the preconditioned ...

متن کامل

Parallel PCG algorithms for voxel FEM elasticity systems

The presented comparative analysis concerns two parallel iterative solvers for large-scale linear systems related to μFEM simulation of human bones. The benchmark problems represent the strongly heterogeneous structure of real bone specimens. The voxel data are obtained by a high resolution computer tomography. Non-conforming RannacherTurek finite elements are used for discretization of the con...

متن کامل

Modified Fixed Grid Finite Element Method to Solve 3D Elasticity Problems of Functionally Graded Materials

In the present paper, applicability of the modified fixed grid finite element method in solution of three dimensional elasticity problems of functionally graded materials is investigated. In the non-boundary-fitted meshes, the elements are not conforming to the domain boundaries and the boundary nodes which are used in the traditional finite element method for the application of boundary condit...

متن کامل

Parallel Multigrid Solvers for 3D Unstructured Finite Element Problems in Large Deformation Elasticity and Plasticity

Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method, that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element...

متن کامل

More numerical experiments on linear and nonlinear elasticity problems

This presentation describes the contribution of the group at KUN to Work-packages 2 and 3 in the following directions: (1) study of the properties and the behavior of variable versus fixed preconditioners, based on the so-called separate displacement component (SDC) formulation of the linear elasticity problem; (2) solution of problems with nearly incompressible material properties, based on a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008